<?php

class Solution {

    /**
     * @param String $s
     * @return Boolean
     */
    function validPalindrome($s) {
        $i=0;
        $j=strlen($s)-1;
        while($i<$j){
            if($s[$i]==$s[$j]){
                $i++;
                $j--;
                continue;
            }else{
                if($i+1 <=$j &&  $s[$i+1]==$s[$j]){
                    if($this->isPalindrome(substr($s,$i+1,$j-$i))){
                        return true;
                    }
                }
                if($i <=$j-1 &&  $s[$i]==$s[$j-1]){
                    if($this->isPalindrome(substr($s,$i,$j-$i))){
                        return true;
                    }
                }
                return false;
            }
        }
        return true;
    }


    /**
     * 验证回文子串
     */
    function isPalindrome($s){
        $i=0;
        $j=strlen($s)-1;
        while($i<$j){
            if($s[$i]==$s[$j]){
                $i++;
                $j--;
                continue;
            }else{
                return false;
            }
        }
        return true;
    }

    function debug(){
        $s="aguokepatgbnvfqmgmlcupuufxoohdfpgjdmysgvhmvffcnqxjjxqncffvmhvgsymdjgpfdhooxfuupuculmgmqfvnbgtapekouga";
        echo implode(',',str_split($s)),PHP_EOL;
        return $this->validPalindrome($s);
    }
}